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Abstract. This paper deals with the set of a G K. such that mod 1 tends to 0 for a 
fixed C € K., which we call Predominately the case of Pisot numbers ( is studied. In 
this case the inclusions C C Q(() are known. We will show the properties of 

are connected to the module structure of the ring of integers Oq(^) . We will describe 
the module structure of and how much differs from Oq(^) ■ The results besides 
allow to give some information on the shape of integral bases of real number fields. 
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1. Introduction 

1.1. Definitions and basic facts on Pisot numbers. We start with some definitions 
concerning representations of real numbers mod 1 . 

Definition 1.1. For a: G M, denote by [a:J G Z the largest integer smaller than or equal 
to X, and [x] G Z the smallest integer greater than or equal to x. Let further {x} G [0,1) 
be the fractional part of x, i.e., {x} = x — [xj. Let (x) = [x + 1 / 2 J, which is rounding to 
the nearest integer (if {x} 7 ^ 1/2). Denote with ||x|| := |x — (x)| G [0,1/2] the distance 
to the nearest integer to x. If for a sequence (xn)n>i we have lim^^oo ||a^n|| = 0, we will 
say (xn)n>i converges to integers. 

When studying the fractional parts of the sequence (a("')n>i, Pisot numbers are of 
particular interest. 

Definition 1.2. A Pisot number is real algebraic integer C > 1 whose conjugates apart 
from ( itself all he strictly inside the unit circle in C. The set of Pisot numbers is denoted 
by S, and S* denotes the algebraic units among S. For a number field K, let be the 
set of Pisot numbers that generate K, and let be the set of algebraic units within 
Sk- For C & S, denote by Pt^ the minimal polynomial of (, which we refer to as the Pisot 
polynomial of (. 

Pisot numbers are known to have special non-generic distribution properties, the most 
interesting for our purposes are summarized in the following theorem. For the proofs and 
more basic approximation properties of Pisot numbers see Chapter 5 in [2]. 
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Theorem 1.3 (Pisot). Pisot numbers have the property lim^^oo ||C"’II = 0- This property 
characterizes Pisot numbers among all real algebraic numbers. Even the following stronger 
assertion holds: if converges to integers for a real algebraic number C > 1 o-nd some 
a 7 ^ 0, then ( E S and a G Q(C)- 

In this paper, for a fixed ( we will study the set of values a G M such that ||aC”ll tends 
to 0, with main focus on Pisot numbers ( E S. Theorem 11.31 shows that a = 1 is always 
a suitable choice, and a E Q(C) is a restriction. Our main objective is to extend these 
results on this set, in dependence of (. We will see that the set is closely connected to the 
ring of integers In fact, many proofs will rely on well-known facts from algebraic 

number theory summarized in Section [21 Our study will also allow us to deduce results 
on the structure of rings of integers of real number helds, see Corollary 14.41 However, we 
will see in general the set differs from Cl|Q(f), see Theorem 13.281 for instance. 

Finally a notation we will use throughout the rest of the paper. 

Definition 1.4. For a ring R we will denote by R[xi,X 2 , ■ ■ ■ ,Xm] the ring generated 
by xi,X 2 , ■ ■ ■ ,Xm with coefficients in R. By R-<xi,X 2 , ■ ■ ■ ,Xm>- we denote the module 
generated by xi, X 2 ,..., Xm with coefficients in R. 

1.2. The set of a with ||aC”ll 0 for fixed C,. General results. We want to present 
results concerning the algebraic structure of the set of a for which convergence of (oC”)n>i 
to integers for fixed C > 1 occurs, so for convenient writing we define 

Definition 1.5. For fixed real C > 1) denote by the set of values a G M such that 
(l|aC”ll)..>i tends to 0 . 

The first easy observation on the sets one finds is 
(1) C 

for all real numbers C and positive integers fd. In general the inclusion in ([T]) is strict, 
see Proposition 13.21 for cases of proper inclusion. However, see Proposition 13.41 for ^ G S' 
where occurs for all iV > 1. Some more properties are given in the following 

proposition. 

Proposition 1.6. For fixed real C > 1; the set is a "L-module. Moreover it is closed 
under a i—)■ Q(C)« for all 

= O—nX ” -|- tt—n+lX tt—iX ^ Oq T UiX OmX^ 

with m,n non-negative integers and Oi E Z, —n < i < m. Hence can also be viewed 
as a X[(f\-module or a Z[C, C,~^]-module. 

Proof. We have to prove that for integers ti,t 2 , ■ ■ ■ Hi and any ai,a 2 ,... ,ai in we 
have tjC(j E .Mc^. For any e > 0, since E we can find no,j = noj(e) such that 
||ajC"'ll < ^/(tjl) for all n > uqj. Putting uq := maxrioj, for all 1 < j < /,n > no we 
have “ tjMng\ < e/l for integers Hence 

i i i 

~ tjMnj < \ itjOCj)C ~ tjMn^l < e. 

j=i j=i j=i 
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Since e > 0 was arbitrary and G Z the assertion follows. 

For the second claim let Q{X) be of the dehned form. For every —n <l<m and any 
a G the monomials ‘ C"'ll tend to 0 for n —)■ oo by dehnition due to a G The 
claim is immediate since we have proved above is a Z-module. □ 

At this point we point out that though we have the module structure of in general 
it does not form a ring. We will prove a more general assertion in Proposition 13.11 

Theorem 1.7. For every transcendental C > 1 the module is either {0} or else not 
finitely generated as a Ij-module. 

Proof. Observe that C, being transcendental means that for all a G the monomials 

{aC" : n G Z} C are Q-linearly independent. If is finitely generated, say the 
Z-span of some hnite generating system oi, 02 , ■ ■ ■, Q^z, h is contained in a Q-vector space 
of dimension at most 1. Hence by the above observation = {0} follows. □ 

Now we turn to the case of algebraic C,- By Theorem 11.31 if C, is algebraic, then 
~ {0} unless C is a Pisot number. Hence we may restrict to C, & S. In this case 
our results will rely on classic results from algebra, mostly algebraic number theory. The 
following Section [2] summarizes all that we will later refer to, we continue with new results 
in the Section [3l 

2. Preliminary results from algebra and algebraic number theory 

2.1. Facts from algebra. Our study of relies on basic properties of polynomial 
roots and symmetric polynomials. 

Definition 2.1. For k>l variables X = (Xi, X 2 ,..., X*,), the elementary symmetric 
polynomials are given by 

fik,i{x)-.= Y, i^k,2m-= Y •••’ i^k,k{20■■= H 

l<j<k l<i<j<k l<j<k 

Theorem 2.2 (Vieta). Let P{X) = X^ + afc_iX^“^ ... + ao be a polynomial with integer 
coefficients and roots ( = counted with multiplicity. Then with from 

Definition\2. 1\ we have Oj = .(O- 

Theorem 2.3. Every symmetric polynomial P G Z[Xi,X 2 ,... ,Xfc] is a polynomial with 
integer coefficients in the elementary symmetric polynomials. For a polynomial Q{X) = 
X^ + afc_iX^“^ + • • • + Oo G Z[X] with roots Xi,X 2 ,..., Xk, the number dn '.= 
is an integer for any non-negative integer n, and if ( := xi & S then {("') = dn for 
n > uq sufficiently large. Moreover, {putting Ok = 1) we have the linear recurrence 
relation ~ Thus, the reduction of {dn)n>i modulo any integer M > 2 is 

periodic and hence the reduction of {{(^))n>i modulo M is ultimately periodic. 

Proof. See [7j for a proof of the hrst part. The claim that G Z is immediate by the 
first assertion and the fact that the elementary symmetric polynomials in xi,X 2 ,... ,Xk 
are integers as well, as they are (up to sign) just the coefficients of P by Vieta Theorem. 
For ^ G S' we have {("') = dn for n > uq, since the remaining power sum 
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converges to 0 as n —)■ cxd. Concerning the recnrrence relation, note that ~ ^ 

for 1 < i < k hy definition, so mnltiplying these relations with and snmniing over i 
gives the assertion. Finally, recnrrence seqnences are obviously periodic when reduced 
modulo M by the hniteness of residue classes. □ 

Some basic properties of hnite fields are summarized. 

Definition 2.4. For prime q we denote Zg the field with q elements and its extension 
fields of finite dimension (such that Zg = Fg if h = 1 ). 

Theorem 2.5. LetF^h be a finite field. Then we have 

(i) Fqh is separable. 

(ii) every function f : F^h i—)■ Fg?. there is a polynomial Pf G Fgh[X] of degree at most 
q^ sueh that Pf = f as functions. 

Assertion (i) is Corollary on page 190 in Chapter 7 in [ 6 ], (ii) is an immediate conse¬ 
quence of Lagrange’s interpolation formula. We recall some facts on module structure 
and discriminants. 

Theorem 2.6. Every finitely generated module M over a principal ideal domain R is 
isomorphic to a unique module of the form 

R^ © R/(ydi) © R/{d2} © ... © R/{dm) 

where di 7 ^ 0, {df) 7 ^ R and djldj+i for f >0 an integer di E R \ {0}. In particular, if M 
is additionally torsion free, then M = Rl is free and any free submodule has dimension 
at most f. 

See Theorem 6.12 in [1]. 

Definition 2.7. For a polynomial P{X) = OkX^ + ak-iX’^~^ + • • • + oq G Z[X], the 
discriminant A{P) is defined by 

HP) = 

i<j 

where Xi,X 2 , ■ ■ ■ ,Xk are the roots of P in C. Theorem 12.31 implies A(P) G Z. 

In Theorem 13 .1 71 we will utilize an alternative way to compute the discriminant. 

Theorem 2.8. The discriminant of a monic polynomial P with roots Xi, X 2 , ■ ■ ■ ,Xk is the 
square of the determinant of the Vandermonde matrix 

^1 xi x\ ■ ■ ■ x\~^ ^ 

I X2 xl ■■■ X2~^ 

p = : ; : ; . , 

V 1 Xk xl ... x^-^ 

that is, A(P) = det(P)^. 

For the proof of this identity, see Theorem 8 page 26 in [ 8 ]. 

Finally we state a well-known fact on the factorization of reductions of a polynomial 
over prime helds, which can be derived as a consequence of Corollary 2 (The discriminant 
theorem) in Chapter 6 , paragraph 2 on page 157 in [TU]. 
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Theorem 2.9. Let P G Z[X]. For any rational prime q denote by Pq the reduction of P 
over the field with q elements hg, i.e., all coefficients of P reduced mod q. Then Pq has 
at least one multiple root over its finite splitting field ¥qh if and only z/g|A(P). 

Roughly speaking, Theorem 12.91 says that P is inseparable over precisely those primes 
dividing A(P). 

2.2. Definitions and facts from algebraic number theory. Most results of this 
section can be found in [10]. 

Definition 2.10. An algebraic number held P is a hnite dimensional extension of Q. By 
O we denote the algebraic integers and by Ok = P fl we denote the algebraic integers 
of K. Next, let O* and Of;; be the units in O and Ok, respectively. 

Theorem 2.11. For any number field K, the set Ok is actually a ring. If K is of 
dimension [P : Q] = k, the ring of integers Ok is the maximum order of K, i.e., the 
maximum "L-submodule JV of K of dimension k with the property that is also a ring. 

See [12] for a proof and a deeper study on orders. Another basic result on Ok is the 
following. 

Theorem 2.12. The ring of integers Ok of an algebraic number field K is a free Z- 
module of dimension [P : Q]. Any generating system is called an integral basis of Ok- 
Two integral bases differ by multiplication of a matrix B G with \ det(P)| = 1. 

Proposition 2.5 Chapter 2 paragraph 2 page 57 in [lO]. Some facts factorization in Ok 
are summarized in the following Theorem 12.131 

Theorem 2.13. Let K be a number field with ring of integers Ok- Then the following 
assertions hold. 

(i) the quotient field of Ok coincides with K. More generally, any element of K can 
be written as | with y G Ok and 6 G Z. 

(ii) In Ok, there is a unique factorization of ideals of Ok into prime ideals ofOK- 

(iii) For any p, q distinct primes in Z, the ideals (p) = pOk and (g) = qOK have no 
common prime ideal factor in their prime ideal factorization. 

The result (i) is immediate by the third fact stated on page 9 in Chapter 1.1 in [T3], it 
is also the content of Lemma 2.13 in [3]. Combination of Theorem 1.4 and Theorem 1.9 
in [in] yields (ii). Finally, (hi) is a simple special case of Proposition 4.2 in [TO] on integral 
ring extensions and could be inferred directly very easily. 

Theorem 2.14. For any algebraic number field K of degree [iC : Q] = A; there exist 
exactly k monomorphisms ai, a 2 , - - -, cr/c mapping K C. The product ni<i<fc ^ ^ 
is called the norm Nk/q{x) and the sum ^ ^ trace of x E K. 

See the introduction of Chapter 2, pages 45, 46 in HD]. 

Definition 2.15. For an algebraic number held K of degree [K : Q] = k and r] := 
(hi)h 2 ) • • • ,Vk) £ the discriminant of rj is dehned as dK{v) = det(A)^ for the matrix 
A G with entries Ajj = (jfiiqj) for the embeddings cXj : P i—)■ C from Theorem 12.141 
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The discriminant dx of the number field K is defined as the discriminant of an integral 
basis of Ok (which does not depend on the choice of the integral basis by the last assertion 
of Theorem 12.121) . 

Theorem 2.16. The discriminant of a number field K is an integer. Moreover, {dxl = 1 
if and only if K = Q. 

This is an immediate consequence of the famous Minkowski bound for the discriminant 
of a number field, see Theorem 2.10 in m- 

There is a close connection between polynomial and field discriminants. 

Theorem 2.17. Let 6 be a root of a monic irreducible polynomial P{X) G TfX], and 
K = Q{9) be the field generated by 6 and Ok its ring of integers. Further let Uf)] be 
the subring of Ok generated by 6. Then the discriminant of P is the discriminant of 
the lattice Z[6*]. So A{P)/dK is the square of the index [Ok ■ Z[6*]] o/Z[6*] in Ok- In 
particular A{P)/dK is square number and |A(P)| > |di^| with equality if and only if 

OK = m- 

See Section III.3 of [5]. For quadratic number fields integral bases and discriminants 
are known, see Theorem 2.6 in jlOj . 

Theorem 2.18. Let d eT, be square-free. If d = 1 mod 4, we have = Z + 

and dK = d, if else d = 2,3 mod 4 we have = Z + y/dZ and dK = 4(i. 

Some facts on O}^ for quadratic number fields K are summarized in the following. 

Theorem 2.19. In a quadratic number field Q{'/d) with square-free d > 0, the units are 
of the form ±(A„ + Bn^fd) = ±(Ai + BiyfdY fon n G Z, An, Bn E Q and a fundamental 
unit Ai + Biy/d. 

(i) If d ^ b mod 8, then all An, Bn are integers, satisfying Af — dB"^ = ±1. 

(ii) In case of d = 5 mod 8, there are additionally possibly units ( = + Bn^fd) 

with An = ^^ 2 ^, Bn = ^^ 2 ^ "^1’ -^2 integers, satisfying Af — dB'^ = ±4. 

In any case, C e implies = ±{An + Bn\fdf = ±{A3n + BsnVd) has Asn, B^n 

integers. In particular, for any d there are infinitely many units An + BnVd with An, Bn 
integers, satisfying A"^ — dB^ = ±1. 

See Chapter 11 in [1], in particular page 290. Finally an important note on Pisot 
numbers in a given number field. 

Theorem 2.20. Any real number K field contains Pisot numbers 6 such that K = Q{6). 
If K ^ Q, some of these numbers are algebraic units. Equivalently, 0 ^ Sk P Sk- 

The above theorem is Theorem 5.2.2 in [2]. The proof uses Minkowski’s lattice point 
Theorem and is thus not constructive. 

3. The set for Pisot numbers 


3.1. Preliminaries. By Proposition iLOl and Theorem 11.31 we have 

(2) z[C]cZ[c,C-']c.^ccQ(C). 
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Similar to the proof of 1 G i.e., ||C”'|| 0, it is not hard to see that any algebraic 

integer A G Oq((^) is in as well, as mentioned in Section 5.4 in [2]. Indeed, it can be 
easily inferred by looking at the trace of which is an integer by Theorem 12.141 and 
using the Pisot property. Proposition 11.61 further implies C1 q(c)[C 5 C~^] C Moreover, 
again since C G Oq((J) and Oq(^) is a ring, contains Z[('] and we have Oq((J) = C>q(c) [C]- 
The latter implies Oq((J)[C, C~^] = By combining these facts, (12]) can be rehned 

to 

(3) Z[C] c C>Q(C) c C>Q(C)[C"^] C ^ccQ(C), 

(4) z[C]cZ[c,C-']c(Pq(c)[C-'] c ^ccQ(C). 

So the ring C>Q(f)[C~^] can be interpreted as the largest trivial subset of In general 
there is no equality C>q(c)[C~^] = see Corollary 13.331 

Note that (I3|) and (|1|) cannot be reduced to a single inclusion, since in general Oq(^) ^ 
cmd C>Q((;) ^ Z[^,C“^]. Indeed, for ^ Z[C,C“^] it suffices to take any 

C G S' \ S'*, for in this case by dehnition ^ ^Q(C)- ^cc also Proposition 13.321 On the 
other hand, the Pisot root C = 2 + \/5 of — 4X — 1 has = ~(2 — \/5) so every 
element of Z[^, is of the form \/5Z + Z. However, C1 q((;) = ((l + \/5)/2)Z + Z by virtue 

of Theorem 12.181 so Oq(^) ^ Z[C,^“^]. Moreover, the impression suggested by (|S|),(|1|), 
that could be a C>Q(^)-module let alone a C>q(^) [C“^]-module or a ring, is in general 
false. This is proved in Proposition 13.11 

For its proof we want to point out the following fact based on Theorem 12.31 which will 
be carried out implicitly many times in following proofs as well. For iV G Z, G M if 
(3/N G then N\{(3X) or equivalently N\{(3{X)) for all n > hq. In the notation of 
Theorem 12.31 for ( E S the latter is equivalent to N\{/3dn)- 

Proposition 3.1. In general, for ( E S, we have that is not an Oq(^q- module. In 
particular, in general is no C>Q(^)[C“^]-modM/e and not a ring. 

Proof. The Pisot root C = 2 + \/5 of P(^ = X‘^ — AX — 1 represents a counterexample. 
The recurrence relation from Theorem 12.31 shows that all of the numbers (C”) are even, 
so 1/2 G On the other hand, by Theorem 12.181 we have (1 + \/5)/2 G C>q(^). If 
would be a C>Q(^)-moduIe, then it would contain (1/2) • ((1 + \/5)/2) = (1 + \/5)/4. 
However, similar to Theorem 12.31 it is easily shown that for a = 1 + \/5, the integers 
(aX) satisfy the same linear recurrence relation as (C”), he., = 4(aC’^’''^) + (aC”); 

for sufficiently large n too. One further readily checks {aX) = 2 mod 4 actually for all 
n > 1, so (1 + \/5)/4 ^ □ 

See Corollary 13.131 for a case where is a C>Q(^)[/'“^]-module but no ring and Corol¬ 
lary 13.381 for a large class of C, for which is no ring. For completeness, the following 
Proposition 13.21 gives an easy example of with strict inclusion in ([T]) . We point out that 
it provides examples for both cases C E S* and ( E S \ S*. 

Proposition 3.2. If d = 1 mod 4, then there exists ( E of the form (/ = (H 4- 

B\fd)/2 with A,B odd, and for any such ( we have 1/2 ^ but 1/2 G .^#^3. In 
particular, there are ( E S* and ( E S \ S* with strict inclusion in (HD for all N divisible 
by three. 
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Proof. The existence is easy to see, any choice of odd A leads to some odd B. The 
rest is similar to the proof of Proposition 13.11 looking at and (C^”) mod 2, using 
the fact E \/dZ + Z, see Theorem I2.191 The second claim for units follows taking 
d = 5 mod 8 with units of this form, see (ii) in Theorem 12.191 and the existence of 
non-units is obvious. □ 

In the sequel our objective is for ( E S to gain information on the following questions. 

• Description of the algebraic structure of Predominately, is are hnitely 
generated or free as a Z-module, Z[(j']-module or Z[C, (j'“^]-module? In which cases 
is a ring? 

• Considering a fixed real number field K, by (I3l),(jll) and since clearly Sk G S H K 
and Sk 7 ^ 0 by Theorem I2.2n[ we have 

(5) f| fl G C? K G G ^ ^ J G K. 

CesnA csSk C&Sk q&sok 

Which of these inclusions is strict? 

• Description of the nontrivial elements in i.e., elements in \ C^Q(f)[C~^] 

• What can the results tell us about the structure of Oq(^)? 

Note that a generalized question of the second last point above, namely finding non¬ 
trivial elements in ^^\Z[^, ■r^cf\^[C\ s-iicl deciding which of the inclusions 

in (I3]),(I1]) is proper, is worth consideration. In Sectionwe will deal with this question. 
However, apart from the one-dimensional case A; = 1 in Proposition 13.41 this will not be 
the focus of the present paper. 

3.2. The case k = 1. To give an impression, we can readily answer the questions in the 
case that C is a Pisot number of degree 1, i.e., an integer greater than 1. In this case the 
radical of C, contains all the information. 

Definition 3.3. For an integer N = ± n;=i denote by rad(N) = IljUi Pj its radical. 

For C ^ obviously consists precisely of rationals (H, B) = 1 with B containing 
only prime factors of (, or in other words rad(B)|rad(C). Thus it is easy to answer the 
questions and to provide some additional information. 

Proposition 3.4. For any ( G Q Pi S', i.e., an integer greater one, we have 

(6) Z = Z|C] = Oq( 4 , C Z|C, C-‘] = Oq(c)[C“'] = Z[l/rad(C)] = C Q(C) = Q. 

It follows that is neither finitely generated nor free as a "L-module or If^Q-module, 
and one dimensional as a 'L[(f,(f~^]-module. Moreover, for K := Q we have 

(7) Pi = Pi =z c ij = ij =ip=Q. 

Ce5nA ceS'if (gSk (gShk 

Since in dH]) only depends on rad(C) = rad(C'^) for all N > 1, in the one-dimensional 
case we always have equality in (HD- Thus the map x ■= C '—t from the set S to 2 ® is 
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not one-to-one. Furthermore, for any real number field K, since it contains Q, ([6]) easily 
implies 

Pi = Z, IJ D Q. 

C&snK ceSnA 

Note that Theorem 12.201 implies that K = Qis the only number held with S* (1K = ^. 
If we would allow C = 1 to be a Pisot number, which is somehow reasonable, there would 
be equality in in ©, whereas ([7]) would remain unaffected. It will 

become apparent that indeed the answers to the questions above are in general closely 
related to whether ( E S* or not. 


3.3. Reduced form and prime denominators. Throughout the rest of the paper we 
will restrict to the non-trivial case [Q(C) '■ Q] = k > 2. As indicated after Proposition 13.41 
we will frequently distinguish the cases C ^ and ( E S \ S*. 

By ([3]), in order to describe the elements a in we can restrict to a G Q(C)- Clearly 
Q(C) has dimension k as a. vector space over Q spanned by {1, C, ..., Thus any 

element a of can be written as 


Oq 0i Ok-i 


with {ai,bi) = 1, and taking common denominators we obtain 

/ON ro + riCH - 

(8) « =-^- 

with integers rj, N with the property gcd(ro, ri,..., rk-i, N) = 1. We will refer to (jH]) as 
the reduced form of an element in Q(C) or We should mention that if and only if = 
1, the reduced element is actually in the ring Z[C], which is the free Z-submodule of 
of dimension k spanned by {1, C, ..., la fhis context see also Theorem 12.171 


Definition 3.5. Let vr^ : Z i—)■ Z^ be the canonical reduction of an integer mod g, where 
we regard Zg as a held. Denote the extension to the polynomial rings Z[X] i—)■ Zg[X] by 
reducing all coefficients mod q by tt^ as well. For a Pisot polynomial P^, let P^^g be the 
reduction of P^ over Zg, i.e., all coefficients reduced mod q. 

The following lemma is the centerpiece for the remainder of the paper. Basically it 
describes all nontrivial elements with prime denominators in reduced form and will be 
carried out in Theorem 13.91 


Lemma 3.6. Let ( E S and P(^^q E Zg[X] as in Definition \3.^ Let P(^^g factor as 
P^^q = (X — — 0 : 2 )”^ • • • (X —ag)”3 over its (finite) splitting field ¥qh, labeled such 

that q \ Uj for I < j < v and q\nj for v -\-1 < j < g (with v = 0 respectively v = g if one 
set is empty). Further define M(X) = 1 if aj 0 for 1 < j < v and else M(X) = X, 
and let 


RUX) := 


(X-ai)(X-a2)---(X-a,) 


eZg[X]. 


M(X) 

Let Q(X) E Z[X] arbitrary and say Qq = vrg(Q) is its reduction to Zg[X]. 
Then we have E if and only z/P^,g(X)|Qg(X) over Zg[X]. 
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Proof. First note that indeed G Zq[X] by (i) of Theorem 12.51 so everything is well- 
dehned. We hrst prove that the condition is necessary. Say 

ro + riC^ -h 

a = - 

Q 

is an arbitrary reduced element of with denominator q. For is a Z[(^]-module, all 
the numbers a, • • • belong to Since lie’ll! —?• 0 and by dehnition of we 

must have 

(9) ?^o(0H -= 0 mod g, n > uq. 

In Theorem 12.31 we saw {(^) = Yl^=i sufficiently large n > no for Xi, 0 : 2 ,..., Xfc the 

roots of in C. Let 61 , 62 , ■ ■ ■ , 6 k be the roots of G Zq[X] over its splitting held 
Fqh, counted with multiplicity, such that for each I < j < g there are precisely rij indices 
i G {1, 2,..., A;} such that 6 i = aj. 

Reducing ([9]) over Zg and denoting a = 7 iq{a) the class of an integer a mod q, we clearly 
have 

k 

(10) = n>no 

J=i 

Put rk-iX^~^ + + • • ■ + To =: Q{X) G Z[X], let Qg be the reduction of Q 

over Zq[X] derived by r* 1 —)■ r* and put Qq{X) := • Qq{X). Then interpreting Q as 

equality over Zg via {("') hA {C^) and recalling (ITOll we have the identity 

k 

'^ 6 '^Qq{ 6 j) = Q, n>0 
i=i 

over Fgh. So we may take any Fg^i-linear combinations of monomials 6 f, so in fact we 
have Yl’j=iT{6j)Qq{6j) = Y^]=injT{aj)Qq{aj) = 0 over ¥qh for all T G Fgh[X]. 

However, by (ii) of Theorem 12.51 anv function F^^ 1 —)■ F^^ can be realized as a polynomial 

T G Fgh[X], so actually any linear combination satishes — 0 for all 

7 i, 72 , • ■ ■ ,7g G Fgh. This is easily seen to be equivalent to UjQq^aj) = 0 for all j, thus 
for any j we have Qq{aj) = 0 or q\nj. This means that Qg is indeed divisible by all the 
linear factors {X — aj) for 1 < j < n, and by dehnition the same applies to Qg where 
aj = 0 is the only possible exception. Thus indeed Ri^^q\Qq. 

To see the condition is sufficient one can basically read the proof in reverse direction. □ 

Remark 3.7. Some of the elements constructed in Lemma [3l6] may be in ClQ(f), however 
we will see in general we obtain “new” elements as well. 

We will discuss the existence of elements Q(C)/?™' ^ prime powers m > 2 and 

more general Q{C)/X G for arbitrary N in Theorems 13.15113.171 

Definition 3.8. For a prime q, let tg : Zg 1 —)■ Z be the inverse of Tig, i.e., mapping the 
representation system {0,1, 2,..., g — 1} of Zg identically and treating it as an element 
of Z. Denote the extension tg : Zg[X] 1 —)■ Z[X], by applying tg to all coefficients of a 
polynomial P G Zg[X], by ig as well. 
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Now we can make first assertions on nontrivial elements in 

Theorem 3.9. LetC, G S with Pisot polynomial P(^ G Z[X]. Then exactly for those primes 
q diving A{P(^) ■ P^(0) there exist elements in \ Z[C] with denominators divisible by q 
in reduced form ([H]) . 


Proof. We nse the notation of Lemma [T6l Note that if g f A(P^), then by Theorem I2.9l we 
have Hj = 1 for all 1<J <9- Similarly, if g f -Pc(O) have M{X) = 1. In view of this, 
in case of g f A(P^)P^(0) we infer = P^^g, and deg(P^,g) = deg(P^,g) = deg(P^) = k. 
Clearly deg(P) > deg(7rg(P)) holds for any polynomial P G Z[A]. Thus, any polynomial 
Q with Q{C)/9 ^ cind by Lemma 13 ^ := vrg(Q), would have degree 


deg(Q) > deg(Qg) > deg(P^,g) = k. 


Hence Q{Cf)/q would not be in reduced form ([H]), so indeed there exist no reduced elements 
with denominator q. 

Else if g| A(P(^) then at least one linear factor (X — aj) of P^,q has power nj > 2 in P^^g 
by Theorem 12.91 So regardless of whether l<j<norn + l<j<g, the polynomial 
P<^,g(X) has at least one factor (X — a^) less than P^^g. Similarly, if g|P^(0) then X|P(^^g, 
so either M(X) = X or X is no factor in P^ g anyway, hence in both cases 




pgx) 

X 


In any case, putting Qq{X) := R(^^q{X) and treating Q := iq{Qq) as an element of Z[X], 
the above shows Q has degree strictly less than k. Moreover it is not identically 0, since 
it is monic by construction. Thus Q{C)/q is a nontrivial element in reduced form, which 
is in due to Lemma 13.61 We have proved both directions of the assertion. □ 


From Theorem 13.91 we deduce some corollaries. 


Corollary 3.10. Let ( E S and put m := rad(P(^(0)A(P(^)). We have 

.y^C, T Z[C, 1/m]. 

In particular, is contained in a finitely generated ring over Z. 

Proof. Say m = pip 2 ■ ■ - Pu and let a be an arbitrary element of Theorem 13.91 implies 

that all elements of in reduced form have denominators consisting only of prime 
factors pi,P 2 , ■ ■ ■ ,Pu- Thus a is of the form 

^ I’D + riC H-h 

Let b := ro + ri( + • • • + rk-iC’^~^ G Z[(/] and a := maxi<g<„aj. Then a = Mb/m^ for 
the integer M ;= 11^=1 clearly a G Z[(/, 1/m]. □ 

Remark 3.11. By Proposition 13.11 in general itself is no ring. 

The next corollary is not very surprising and more for sake of completeness. 

Corollary 3.12. For any ( E S, we have C Q(C)- particular, is never a field. 
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Proof. For any prime q > A{P^)P(^{0) we have 1/q ^ by Theorem I3.9[ but clearly 
1/g G Q C Q(C)- If ^ then by CIq(^) C we would have that the quotient 

held of OQ(f) would be contained in This quotient held coincides with Q(C) by (i) 
of Theorem 12.131 so we just contradicted this inclusion. □ 

Corollary 3.13. There exist ( E S sueh that is a OQ((^)[C~^]-module but not a ring. 

Proof. The Pisot root ( = \/2 + 1 of P({X) = — 2X — 1 is a unit satisfying A(P<^) = 8, 
so all reduced elements in have denominators that are powers of 2 by Theorem 13.91 
One checks the period of the recurrence relation from Theorem 12.31 mod 8 is 2, 2, 6, 6. It 
is not hard to conclude 1/2 e (l + /')/4 = (2 + \/2)/4 G and further by Z-module 
property that a/2 + 6/(2\/2) G for all integers a,b and conversely consists only 
of such elements. Since (1/2)^ = 1/4 ^ it is clearly no ring. On the other hand, 
by Theorem 12.181 we have Oq(^) = = Z + \/2Z, and since elements of the form 

a/2 + b/{2\/2) are closed under multiplication with such elements, is a C>Q(^)-module. 
Finally, ( being a unit we have that Oq(^) = □ 

3.4. The module structure of The main result of this section is Corollary 13.221 
It will be based on the extensions Theorems I3.15[ 13.171 of Theorem 13.91 for elements with 
denominators not necessarily prime in reduced form. 

Definition 3.14. We will call C E S regular at a prime q ii q \ (0) in Z, i.e., q does not 

divide the constant coefficient of P(^. Else we will call ( singular at q. 

Obviously ( E S is regular at all prime numbers if and only if ( E S*. 

Theorem 3.15. Let ( E S be singular at a prime q. Denote by m > 1 the multiplicity of 
0 as a root o/P^,g overZq. Then for any I > 1 the element G Z[(/, is an element 
with denominator divisible by q^ in reduced form. 

In particular, for any positive integer I there exist reduced elements in Z[(, C 
with denominator qh 

Proof. Write P{;{X) = X^ + + • • • + oiX + oq. Putting Ok = 1, the value m in 

the theorem coincides with the minimum index j E {1, 2,... ,k} with q \ aj. 

Clearly 

C^ ^ ^ + • • • + oi 

is already reduced (oq 7 ^ 0 because P^ is irreducible). Putting Q{X) := —X^~^ — 
ak-iX^~‘^ — • • • — Oi we have = iX/^o)Q{.CY■ If Q does not divide all coefficients 
of Q\X) mod Pq{X) the element has denominator divisible by q^ in reduced form 
and we are done. Thus putting Qq = 7iq{Q),P(^^q = vrg(P^) the reductions of Q,P(; over 
Zg[X], we are left to prove Qq mod P^^g 7 ^ 0 as a polynomial over Zq[X], or equivalently 
t Qq^ for all / > 1. By construction P^^g = —X™ • Qq, so assuming Pf,g|Qg would yield 
X|Qg and hence X^+^jP^ g, a contradiction to our assumption q \ a^. □ 

Now we turn to the regular primes q of given ( E S. 

Definition 3.16. For an integer N, let Vp{N) be the multiplicity of the prime p in N. 
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Theorem 3.17. If ( ^ S is regular at a prime q, the multiplicity of q in the denominator 
of any element in is at most i/q(A(P^)). Thus if ( G S*, in fact every denominator 
of an element of in reduced form divides A(P^). 


Proof. Assume f is regular at g, so g f -fc(O)- have to show that a reduced element 
with denominator q^ in implies g™'|A(P<^). Say 

^^0 + H-^ 


is an arbitrary reduced element of with denominator g™ and assume g™' \ A(P^). 
Further put (5(-^) := + -• •+ro and r = (ro, ri,..., rfc_i). Further let 

xi = C,X 2 ,... ,Xk E Ok be the roots of P^ in the complex plane and K = Q(a:i, X 2 , ■ ■ ■, Xk) 
be the splitting held of P<^. Proceeding as in Lemma IXUl by © and (C"') = J2j=i 
infer 

k 

x'JQ{xj) = 0 mod g™, n > Uq. 
i=i 

Hence also = 0 g™' for any polynomial P G Z[X]. This can be 

written as 


( Fix,) Pix2) 


PiXk) ) ■ 


/ xf x^+^ 

™n+l 

JUrt 


X 


X. 


n+k—1 

1 

n+k—1 


V 


Xu X 


n+1 


'■'k -^k ■ ■ ■ ^k 

for some A G Z depending on P,n. Let P„ be the system matrix. By the free choice of 
P we may put Pj{X) = for 0 < j < A; — 1 to obtain 
( 11 ) 


n-\-k—l 


\ 


ro 

n 


\ 


= q^N 


\ rk-i J 


( 


1 

Xx 


1 

X2 


1 

Xk 


\ 


\x\ 


k-1 


X 


k-1 


X 


k-1 


( X 

X 


rf.n+^ 

Xl 


X. 


n+l 




X 


n-\-k—l 


\ 


xi 


X 


n+l 


X 


n-\-k—l 


/ ro \ 


ro 

ri 


= q' 


\ rk-i / 


/ Xo^n \ 

Nl,n 

V Xk-l,n j 


Equivalently C„r = q"^N_n with Cn 


:= B^oBn 


and := (Ao,„, Ai,„,..., Nk-i^n) e Z^, 
where denotes the transpose matrix. Since P^ is monic we can interpret m over Ok 
as well. By Cramer’s rule we have the equality 


(12) Vj = det(C„j) det(C„) \ 1 < j < A;, 

where Cnj is the matrix arising from Cn by replacing the j-th column by g™^A„. Interpret¬ 
ing (IT^ over Ok and transitioning to generated principal ideals denoted by (P) = POk, 
we obtain 


(13) (rj)(det(C'„)) = (det(C'„j)), 1 < j < A:. 

Say (g) factors as (g) = QXQ^ ■ ■ ■ which is unique by (ii) of Theorem 12.131 We will 
show that the multiplicity of the Qi cannot be equal in ffT3l) for all l<J<k. 

Using the identity from Theorem 12.81 and the multilinearity of the determinant, we 
obtain det(C'„) = det(Po) det(P„) = ( 0 : 1 X 2 ••• x^)"'det(Po)^ = (—1)^”P((0)'^A(P<^). By 
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regularity of ( a.t q and our assumption g™' f A(P^) we infer det(C'„) = for some 
s = z/g(A(P^)) < m and tn E 7^ with q \ tn in Z. So making transition to principal ideals 
we have (det(C'„)) = (qYitn). By (hi) of Theorem 12.131 the ideal (f„) has no factor Qi in 
its prime ideal factorization. By our assumption that a is reduced, there exists at least 
one index 1 < Jo A ^ such that q \ in Z. So again by (iii) of Theorem 12.131 the 
ideal has no factor Qi in its prime ideal decomposition. Combining these properties, 
the left hand side of (IT^ contains the prime ideal Qi with multiplicity exactly sn* for 
1 < i < u and j = jo- 

On the other hand, expanding the determinant of Cn,j, we can write det {Cnj) = q"^Vn,j 
for some rjnj E Ok- For the generated prime ideals we infer (det(C„^j)) = {q)^{rinj), so 
the multiplicity of Qi is at least mrii. Thus equality in (IT^ for j = jo contradicts our 
hypothesis s < m. Thus the assumption g™ \ A(P^) cannot hold and we are done. □ 

Remark 3.18. In general, there is no equality of exponents in Theorem 13.171 For in¬ 
stance, for the Pisot polynomial P^(A) = — 2X — 1 of ^ = \/2 -|- 1 we have X{PQ = 8. 

However, we saw in Corollary 13.131 that there is no reduced element in with de¬ 
nominator 8, though E .Mc^. A sufficient condition for equality is i'q{A{PQ) = 1 by 
Theorem 13.91 though. 

Theorem 13.171 yields an improvement of Corollary 13.101 
Corollary 3.19. Let ( E S. With as in Definitional^ we have the inclusion 

.Jf^cZ[C,l/PfiO)]^l/A{PQy. 

Proof. By Theorem 13.91 any element a G can be written a = m/N with m E 7[Q, N = 
P^(0)^A(P^)^ with non-negative integers r,s, and by Theorem 13 .1 71 we may additionally 
assume s < 1. This immediately implies the corollary. □ 


An easy observation shows all denominators that occur among reduced elements of 
are traceable to the prime power case of Theorems 13.15113.171 

Proposition 3.20. Let ^ G S' and Oi = ■ ■ Wi = be reduced 

elements of with denominators Nj = for pi,P 2 , ■ ■ ■ iPi pairwise distinct primes. 
Then the element ^ b,as denominator 11^=1 — nj=i Pj'’ reduced form. 


Proof. Clearly ^ Z-module property. On the other hand, if we write 

Ai(C)-I-A2(C) +-l■Az(C) 

j=i 


(14) 


= 


N,N2 ■■■Ni 


Aj(x) 


for any 1 < j < I, only Aj{X) does not have all its coefficients divisible by pj. Hence no 
Pj divides the nominator of the right hand side of flTTl) and thus it is already reduced. □ 

Theorem 12.61 immediately gives some information on the module shape of 


Proposition 3.21. If is free as a 7-module, then its dimension equals k, so = 7f 
as a 7-module. If is free as a 7[C,]-module {or 7[f,(~^]-module), then its dimension 
equals 1, so .Me, — ^[C] ^s a 7[Q-module {or — Tffi, as a 7[Q f~^]-module). 
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Proof. Suppose is a free Z-module. Since C Q(C) — any k + 1 elements are 
linearly dependent over Z, so the dimension of is at most k. By Theorem 12.61 it is of 
the form = Z^ for some 1 < I < k. Finally we cannot have I < k^ since as contains 
Z[(^], which is the free Z-submodule of dimension k spanned by {1, C, • • •) this 

would contradict Theorem I2.61 

For the assertion on as a Z[(^]-module (or Z[^, (C“^]-module), it suffices to prove 
that any 2 distinct elements of Q(C) are linearly dependent over Z[(C] (or Z[^,(C“^]). This 
in easily inferred by writing them in reduced form ([8]). \i a = Ai/Ni,h = A 2 /N 2 with 
Aj G Z[(C], Nj G Z, then N 1 A 2 ■ a — N 2 A 1 ■ 6 = 0 is a nontrivial linear combination over 

z[C]. □ 

We combine Proposition 13.211 with Theorem 13.171 to describe the algebraic shape of 
Corollary 13.221 shows that, although we will show in Corollary 13.371 we always have 
in many cases there are module isomorphisms = Z^ and = Z[(C], with 
viewed as a Z-module and a Z[(C]-module, respectively. 

Corollary 3.22. Let ( E S. The set is finitely generated as a 'L-module or a Z[(C]- 
module if and only if ( E S*. 

If .JLq is free as a Z-module or Z[Q-module, then ( E S*. Conversely, if ( E S* is of 
degree k, then = ZA is free as a Z-module, and a sufficient additional condition for 
to be free as a Z[C,]-module is that Z[(] is a principal ideal domain, and in this case 
= Zj[Q is free of dimension one as a Z[Q-module. 

Proof. First assume ( E S*. According to Theorem 13.91 there are only finitely many 
primes qi,q 2 ,... ,qu that divide the denominator of an element in in reduced form (|H]). 
Together with Theorem 13.171 it follows there at most nj=i(% + 1) < C )0 denominators 
that can appear in the reduced form of an element of However, for any such element 
of with denominator N in reduced form, by subtracting some element of Z[(] an 
element that written as in ([8]) has all r* G {0,1, 2,..., W — 1}, can be constructed. The 
set of all such numbers, say H, has at most elements, so it is finite. Thus the finite 
set H U {1, C, • • •) generates as a Z-module. The isomorphism = Z^ 
follows from Theorem 12.61 and Proposition 13.211 and provided that Z[(] is a principal 
ideal domain similarly = Z[(]. 

Now suppose C G S \ S*. Then ( is singular at some prime q. Assume is hnitely 
generated as a Z[(C]-module. For any hxed hnite generating system T := 
with denominators ^ 1 ,^ 2 , ■ ■ ■ ,Ni in reduced form put z/ := ma.Xi<j<ih'q{Nj). It is not 
hard to see that Z[(C]-hnear combinations of arbitrary elements in reduced form with 
denominators Mi, M 2 have denominator dividing lcm(Mi, M 2 ) in reduced form. Thus any 
reduced element in the Z[(C]-span of T with denominator N has Vq{N) < u as well. Since 
this Z[(C]-span was assumed to be entirely this contradicts Theorem 13.151 Hence 
is not hnitely generated as a Z[(C]-module, let alone as a Z-module. By Proposition 13.211 
both modules cannot be free either. □ 

Remark 3.23. The question if Z[(] a principal ideal domain is closely related to the 
class number problem for number helds. In case of 1 Pq((^) = Zj[(], which is in particular 
true if the discriminant A(P^) is square-free, it is equivalent to the class number of Q(C) 
being 1. 
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In case of ( E S* obviosuly Z[('] = so in the last assertion of Corollary 13.221 

we can replace Z[^]-module by h[(, (^“^]-module throughout. Concerning the Z[C, C~^]- 
module structure of the following property is reasonable. 

Conjecture 3.24. For ( E S, the set is hnitely generated as a Z[^, C“^]-module. 
More generally, 

(15) .^cCZ[C,r']^l/A(Pc)^ 

with -<.>“ again as in Dehnition 11.41 (Z[C,C“^] is Noetherian, as it is a hnitely generated 
algebra over the Noetherian ring Z, and Noetherian rings can be characterized precisely 
as those rings R for which sub-modules of hnitely generated modules over R are hnitely 
generated, see Proposition 3 Chapter 6 in [U]. Thus flT^ indeed implies that is hnitely 
generated as a h[(, ('“^]-module.) 

3.5. The inclusions in (Ej). We want to take the investigation of the Pisot numbers 
from a given number held K a little further. In Section 13.21 we derived some properties 
of the intersection and union of among ^ E Sk and ( E S O K. We investigate this 
in more detail now. Proposition 13.41 showed x •= C '—t from the set S to 2® is not 
one-to-one, as already its restriction to Sq = {2,3,...} is not. Corollary 13.221 implies a 
reverse statement. 

Corollary 3.25. If (i E S* and (2 ^ S \ S*, then In particular, in any real 

number field K the restricted map xk '■ C '—^ from Sk to 2® (or 2^) is not constant. 

Proof. The hrst assertion follows immediately from Corollary 13.221 for the second one it 
suffices to hnd both ( E and ( E Sk\ 5^, which is guaranteed by Theorem 12.201 □ 

We will utilize the following identity of helds in Theorem 13.271 

Proposition 3.26. Let ( E S and integers iV 7 ^ 0 and s > 1 such that E S too. 
ThenQ{NC) =Q(C). 

Proof. Clearly Q(A^(C®) C Q(C)- Say C has degree k and conjugates Xi = f,X 2 ,...,Xk. 
The polynomial R{X) = ni<j<fc("^ ~ Nxj) E Z[X] is monic of degree k with root 
and non-vanishing constant coefficient tq, and has integral coefficients by Theorem 12.31 
Suppose Q(iV(C^) C Q(C)- Then R{X) = P{X)Q{X) with P the minimal polynomial of 
and Q of degree at least 1. Note P, Q are monic as R is. Hence Vieta Theorem 12.21 
for the constant coefficients po,qo of P,Q and 1 < |ro| = |polko| imply both P,Q must 
have at least one root greater than one. Hence R has at least two roots greater than one, 
contradicting E S. □ 

It will be convenient to write vectors x as line vectors and denote by of the transpose 
column vector. Furthermore = (0, 0,..., 0,1, 0,..., 0) are the canonical basis vectors. 

Theorem 3.27. For all real number fields K ^ Q we have the inclusions 

(16) Pi ^(^=Z(ZOkF ^ [j IJ Jic, = K. 

CeSnA ce5x CeSnA 
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Proof. We proceed from left to right. The hrst equality is due to Proposition 13.41 the 
following proper inclusion is obvious. By the dehnition of Sk and ([3]) we easily deduce 
the remaining inclusions. The forth inclusion is proper for all K due to Corollary 13.251 

It remains to directly prove Uce 5 x ~ (^) Theorem 12.131 it suffices to 

show that for any N E Z \ {0} the inclusion {z/N : z G Ok} =■ Ok/N C holds. 
Consider N hxed and choose any ( G Sk of the form ( = N(q with another £ Sk 
and an integer L > 2. We prove such ( exists. Take any Co ^ Sk, which exists by 
Theorem 12.201 If X 2 , x^,... ,Xk are the conjugates of xi = Co, the conjugates of C = 
are Nx^, Nx}^,..., Nxf. and they indeed tend to 0 as L —)■ cxd. This means for sufficiently 
large L the moduli of the conjugates of C are indeed smaller than 1, so ( E S D K. Due 
to Proposition 13.261 C actually generates K. We claim for any such C G Sk we have 
Ok/N C 

First we prove that {z/N : z E Z[(],N E Z} =: Z[C]/iV C Since is a Z[C]- 
module it suffices to show that 1/N E In fact, we prove that Z[C]/T C for all T 
with rad(T)|N. We compute 


P((X) = n A' - Nx}) = A'* 

l<j<k 


N {ok-iX + ak-2N + • • • + Oo), 


Cbj E Z. 


By the recursion of Theorem [231 for sufficiently large n we have (C"’”''^) = —-^aA:-i(C"''''^~^)" 

Nak- 2 {C'^^^~‘^) -- — Nao{(^) and it follows that the multiplicity Up of any prime factor 

p\N satishes 

^A(C”+‘)) > mm{,/,((0),,.p((C“+‘))....,i^p((C“*‘-‘»} +1. 

Hence Pp((C")) tends to infinity as n -E- oo, verifying that 1/T G for any T with 
rad(T)|N, in particular 1/N E 

Let X = (xi, X 2 , • • •, Xk) e 0\ be any integral basis of Ok and B = G 

be the matrix representation of (1, C, C^, • • •, fhe base x, he., C^ = Yl’j=i ^i,jXj 

0 < / < k—1. The fact Z[C]/T C .y^c_ for all T with rad(T)|N translates in (B/T)-x^ G 
for all such T. Since is a Z-module, also a-{B/T)yf E .y^c, for all a = (oi, 02 ,..., a^) G 
Z^ 

By Cramer’s rule and since C generates K, for any canonical basis vector the equation 
aB = det{B)ej has a solution a E Z^. Write det(i?) = fg with rad(f)|N and {g,N) = 1. 
Then gm = 1 mod N has a solution m G Z, write gm = Nh + 1. It follows that 
amB = mdet{B)ej = f{Nh + Ije^- or equivalently 


m 


fN 


B 


he, = —e,. 

-j jx-3 


Since for T := fN clearly rad(T)|N we have a ■ {m/fN)B ■ x* G but also he^xf = 

hxj G Ok C so finally (l/iVje^- • x* = {'^/N)xj ^ y^c,- Since this holds for all 

1 < j < again using the Z-module property of we infer Ok/N E D 


It remains to investigate if the inclusion Ok C HcsSk 
give an affirmative answer for all quadratic helds. 


in firUj) is proper. We can 
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Theorem 3.28. Let K = Q{'/d) be any real quadratic field. Then for any ( E Sk = 
{S P[K)\ Z, we have E .JLq. In particular Ok Q flfeSx 

Proof. For ( E Sk we have A(P(^) = (C — ( 2 )"^ for (2 the conjugate of (. We compute 

C C C-Q Q 

yA( 7 ^ C-C2 C-C2 C-C2' 

The hrst expression on the right hand side is a symmetric polynomial in C,^C,2 and hence 
an integer by Theorem 12.31 the second tends to 0 as C 2 ^ (“1) !)• Thus 1/ E J^c,- 
However, ^A(P^) = N\fd^ by Theorem 12.171 for an integer N and dK the discrimi¬ 
nant of K, for which ^ {d, 4d} holds due to Theorem 12.181 Thus by the Z-module 
property of also l/y/dfi E .Mc^ holds, whereas 1/y/dK ^ because otherwise 

^A/Q(v/d)(Vv^) e Z by Theorem ETH however = -l/dK ^ Z by 

Theorem I2T61 □ 


Now we want to discuss the inclusion Ok C flfeS/f ^ higher degree k > 2. Gener¬ 
alizing the idea of the proof leads to a sufficient criterion for for any hxed ( 

of arbitrary degree. 


Proposition 3.29. Let ( E S of dergee k with conjugates Ci = C, C 2 ; Czi ■ ■ ■ 1 Cfc- Then 

k 

j=2 ^ fo 

holds. In particular, T((^) ^ C>q(^) is sufficient for P 
Proof. By Theorem 12.31 

_ /-n /-n fn /-n _ /-n 

Si Sjf S I 

r -1- ~ ^ C- C- ~ ^ C- C- ^ ^ C- - C- 

fo 2<j<k ^ fo 2<j<k ^ fo 2<i<j<k ^ 


E 


is an integer. The second and third sum on the right hand side tend to 0 for n ^ 00 
because |Cj| < 1 for 2 < j < k, which readily implies the assertion. □ 

Remark 3.30. Proposition 13.291 and (E]) imply 4/(0 E Q(C) for C ^ S. This is easily 
verihed for any ( algebraic of degree at most 3, but it seems not trivial for k > 4. 


Remark 3.31. Even if for a hxed held K and all C, E Sk we have Oq(^) C which 

is guaranteed if 4/(0 ^ C^q(c)) there might not be a common (uniform) element for all 
C E Sk as in Theorem 13.281 

3.6. Equality vs proper inclusion in (ED?®- When is a ring. 

Proposition 3.32. Let 6 E O. We have Z[6*] = 'L[6,6 if and only if 6 E O*, as well 
as (Pq(6)) = if o.nd only if 6 E O*. 


Proof. If + Qk-iX^ ^ aiX + oq is the minimal polynomial of 9, then 


( 17 ) 


9^ ^ P ak—i9^ ^ cii 


Oo 
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The representation of 6~^ in the form flTTll is nniqne becanse { 1 , 6,6'^, , 6^~^} is a base 
of Q{0) as a Q-vector space. Thus |ao| = 1 is necessary and sufficient for 9~^ G Z[6*], 
or equivalently I^[6] = Similarly, C>q( 0 ) = C>q(c)[^~^] holds if and only if 6~^ G 

C>Q(6i), or equivalently 6 E O*. □ 

We deduce two Corollaries. 

Corollary 3.33. If ( E S* is quadratic, we have C 

Proof. Ont he one hand Oq(^) = C^q(c)[C~^] holds by Proposition 13.321 on the other hand 
C^Q(C) S holds by Theorem 13.281 □ 

Corollary 3.34. For 6 E O* either (A) or (B) applies: 

(A) Z[9] = Z[9,9-^] C = (PQ( 0 )[r'] 

(B) Z[9] = C>Q( 0 ) = Z[9,9-^] = C>Q( 0 ) [9-^]. 

Proposition 3.35. Let 9 E O with minimal polynomial Pg. Any element a in Z[9,9~^] 
can be uniquely written as a = + rk_ 2 C^~^ + ■ ■ ■ + ro)/N with rad(N)|rad(P 0 (O)). 

Proof. Every element a G Z[9, 9~^] can obviously be written as R{9)/9^ for R G Z[X],n > 
0 an integer. By flTTll we have 6 *“"' = {1/Pe{0y)S{9) for S E Z[X],l > 0 an integer. Thus 
a = (1/Pe(0)^) ■ R{9)S{9). Reducing R{9)S{9) mod Pi^ we obtain a = {l/Pg{0y)T{9) for 
a polynomial T E Z[X] of degree at most k — 1. Thus reducing common factors of the 
gcd of the coefficients of T and Pe(0)^ we obtain the unique given form of a, and clearly 
the denominator has the prescribed property. The uniqueness follows by a vector space 
argument. □ 

We turn towards the inclusions Z[C] C C^q(c); ^[C;C~^] in ([3]). 

Corollary 3.36. Let ( E S. A sufficient condition for C is rad(A(P^)) \ 

rad(P^(0)), i.e., there exists a prime q with g|A(P<^) but q \ P(^(0). In particular, for any 
C E S* we have 

z[c] = z[c,rK^c- 

Proof. Assume q has the properties g|A(P^),g f P((0). Recalling Proposition 13.351 all 
elements in reduced form in Z[(, have denominators divisible only by primes dividing 
P^(0), so certainly not by q. However, Theorem 13.91 asserts the existence of a reduced 
element in with denominator divisible by g, so the inclusion is strict. 

The specialization follows because Pisot units have |P((0)| = 1 but |A(P^)| > 1 by 
Theorem 12.171 so we may take q any prime divisor of A(P(^). The equality is due to 
Proposition 13.321 □ 

Though we have Z[C] C Corollary 13.361 implies 7 ^ Z[(] for any ( E S. 

Corollary 3.37. For any ( E S, at least one of the inclusions Oq(^q C Z[(, C 
is proper. In particular Z[(] C 


Proof. If C is a uph h follows from Corollary 13.361 else from Proposition 13.321 The 
specification follows from the first inclusion in (I3]),(I1]). □ 
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Corollary 3.38. For ( G S*, the set ^c, is a ring if and only if 

(18) m = ZIC.C^'I £ Oq«) = Oq(o1C“'I = ^C. 

in particular C>q((;) = and rad(A(P^)) < |A(P^)| is necessary. 

Proof. Obviously, if (Pq(^) = then is a ring, and in this case Corollary 13.371 implies 
(A) in Corollary 13.341 proving flTSl) . According to Theorem 12. Ill the ring of integers (Pq(() 
is the maximal order of Q(C )5 he., there is no strictly larger hnitely generated Z-submodule 
of Q(C) which is a ring. Since is a hnitely generated Z-module by Corollary 13.221 which 
contains by ([3]), assuming strict inclusion C>q(c) F it cannot be a ring, again 

leading to Oq(^) = and thus ffTSl) . Finally, if A(P^) was square-free we could not have 
(A) due to Theorem 12.171 □ 

By Theorem 13.281 we cannot have 0181) for quadratic ( & S*. It is reasonable to believe 
there is actually no ( E S* where (fTSD holds, such that actually Oq(^) C for all C ^ “S', 
which would improve Corollary 13.371 See also Proposition 13.291 

We haven’t presented an example yet of a C ^ S \ S* where is no ring. This is 
usually the case, we just give one example. 

Proposition 3.39. For ( = 2 + \/6 the Pisot root of — AX — 2 the set is no ring. 

Proof. We compute P <^^3 = (A-|-l)^. By Lemmawe have ((j'-|-l)/3 = (3-|-\/6)/3 G 
From being a Z-module it follows (3 -|- \/6)/3 — 1 = \/2/3 G as well. However, 
a/ 2/3 ■ ■y/2/3 = 2/3 ^ because it is easy to see the period of (C”) niod 3 is 1, 2, so no 
number of the form (2/3) • ((/”) is an integer for sufficiently large n. □ 

4. Applications to integral bases 

We want to point out that by Oq(^) C combination of Lemma 13^ Theorem 12.201 
and Theorem 13.171 gives some information on the form of the ring of integers of real number 
helds. Corollary 14.41 can be helpful to hnd an integral basis of a real held K, provided 
that one can easily determine a Pisot number in K. To obtain the best possible result 
we will use the following Lemma 14.21 To simplify its proof we prepend a proposition. 

Proposition 4.1. Let P G Z[A] of degree k he monic and Q G Z[X] of degree r < k 
with relatively prime coefficients. Then there exists R G Z[X] such that Q{X) ■R{X) mod 
P{X), written as bk-iX^~^ + bk- 2 X^~‘^ + ■ ■ ■ + bo, has 6fc_i = 1. 

Proof Writing P(A) = X'^ + + • • • + oq and Q(X) = fox’- + + • • • + &o, 

we look at coefficient of X^“^ of X*Q(X) mod P(X) for f > fc — 1 — r > 0, so say 
X*Q(X) mod P(X) = CtX^~^ -|- H{X) with H of degree at most k — 2. If the coefficients 
{ct \ t > k — r — 1] are relatively prime, then clearly we can hnd a linear combination 
P(X) = Q{X)R{X) mod P(X) starts with X^“^ and we are done. 

So suppose there is a common prime divisor p of {ct : t > k— r — 1}. Taking t = k — 1 —r 
gives p\hr. Taking t = k — r we get p\ck-r = &r-i — ctk-ibr, so in combination with 
p\br we obtain p|fo_i as well. It is easy to see that in general we can write Ck-r-i+u = 
br-u — Sj=o ^jbr-j for all M > 0 with integers ej that are linear combinations of products 
of some a., 6.. Thus p|fo,p|fo_i,... ,p\br-u+i implies for any u > 0, so eventually p 

divides all coefficients of Q, contradicting the assumption. □ 
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Lemma 4.2. Let 6 be an algebraic integer of degree k with minimal polynomial Pq, whose 
discriminant is A{Pg). Further let Q G Z[X] of degree r < k arbitrary with relatively 
prime coefficients and N ^'L \ {0}. Then Q{6)/N G Oq(6») implies N\A{Pg). 


Proof. Say 6 =: 6 i and write Pe{X) = (X — 9i){X — 62 ) ■ ■ ■ {X — 6 k). First assume Q is 
monic, say Q{X) = (X — Q!i)(X — a 2 ) • • • (X — a^). Then 


implies 

(19) 


a : = 


Q{9) {9 - ai){9 - a2) ■ ■ ■ {9 - ar) 


N 


N 


G O, 


Q{e} 


{9i - ai){9i - 0 ) 2 ) • ■ ■ {9i 

N 


— e P’Qidi), 


l<i<k. 


Indeed, b := Na = {9 — ai){9 — a 2 ) ■ ■ ■ {9 — implies ai{b) = ai{Na) = Nai{a), 
with cTj : 0(0) I— )■ Q{9i) the morphism mapping 9 —)■ 9i, and ai{b) = ai{Q{9)) = 
Q(o'i(9)) = Q(9i) obviously equals the nominator in flT^ and ai(a) G OQ^g.y Let L : = 
Q(9i,... ,9k, ai,..., ar) be the splitting held of Pg{X)Q{X). Say (X) = 
is the prime ideal decomposition of (X) = O^X over Oi^. Consider for an arbi¬ 

trary but hxed index f. In view of flT^ . for any 1 < i < k the prime ideal oc¬ 
curs at least Uj times in the product ni<m<r^i(^* “ of principal ideals. Due to 
r < k, it follows from repeated use of pigeon hole principle that there have to be Uj 
triples (foDiXo); ^ A io < H A k, counted with multiplicities, with dividing both 
OL{9iQ — ttro); OL{9i^ — (Tro)- For any such triple it follows that both 9i^^ — a^o, 
are in tX’j, hence 9i^ — 9i^ G too, or equivalently ^^j\OL{9i^ — 9if). We conclude 
tX’^f^A^Pg)), and since j was arbitrary, (X)|(A(P 6 i)). However, as N,A{Pg) are rational 
integers, this easily implies N\A{Pg) over Z, see (iii) of Theorem 12.131 

Finally, we have to show the assumption on Q to be monic is no restriction. For 
the given Q{X) by Proposition 14.11 with P := Pg we can hnd R{X) G Z[X] such that 
5(X) := Q{X)R{X) mod Pe{X) is monic. However, from 9 G OQ(e) it follows that 
R{9) G (Pq( 6 »), so we see if Q{9)/N G C>Q(e) also S{9)/N G (Pq( 0 ), and the results from the 
monic case apply. □ 


Remark 4.3. In general, it is not possible to restrict to primes dividing the discriminant 
dx of the held instead of the polynomial discriminant. Table 1 on page 8 in na provides 
counterexamples. For instance P{X) = X^ + SOX -|- 90, where an integral basis of 
K = Q{9) for 9 a root of P is given by {1, 9, (20 — 40-1- 0^)/13} but 13 f —3^5^ = dx, 
whereas indeed A(P) = 13'^dx- 

Corollary 4.4. Let K be a real number field of degree [K : Q] = k > 2 and ( G Sx 
arbitrary with Pisot polynomial P<^. Any integral basis of K can be written as 

(20) 4{ri(c),r,(c),...,n(0} 

for Tj G Z[X] of degree at most {k — 1) and X a divisor of the discriminant A{Pq). 
Moreover, writing Tj{f)/N = Uj{f)/Nj with coefficients of Uj and Nj relatively prime 
{division by gcd of the coefficients of Tj and N), for all primes q dividing Nj we have 
R(^^g\Uj^g, where R(j q is defined in Lemma fXdl and Uj^q = nq{Uj) is the reduction of Uj 
over Xq[X]. In particular R(j q\Tj^q. 
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Proof. By Theorem 12.201 the real number held K contains C, G Sk- Since {1, C,..., 
spans Q(C), every element a G OQ(f) has the form a = Q{C)/d with Q G h[X] of degree 
r < k and d G Z, and d| A(P^) by LemmaHence taking common denominators of any 
integral basis with elements in reduced form, it can be written as in fl2Ul) with A|A(P^). 
The assertion on the shape of the Uj follows from Lemma 13.61 due to the facts that 
Ok = C>Q(c) P and if Uj{()/Nj G then also {Nj/q)-{Uj{()/Nj) = Uj{()/q G by 
the Z-module property. The last point follows from Tj{X) = bjUj{X) for some bj G Z. □ 

Remark 4.5. The importance of Corollary 14.41 is mostly reversing the statement, i.e., 
having found an arbitrary Pisot number ( E K one has stringent restrictions on the shape 
of an integral basis of Ok- Concerning how to determine ( G Sk, we should mention that 
the proof of Theorem 12.201 in [2] uses Minkowski’s Theorem and thus is not constructive, 
though. 

Remark 4.6. The restriction of ( being a Pisot unit/number seems unnecessary, the 
properties of symmetric polynomials should imply the analogue result for any algebraic 
integer which is a primitive element of the held K. 

Prior work on algorithms to determine integral bases of a number held can be found 
for example in [9]. 
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